翻訳と辞書
Words near each other
・ Local prison
・ Local Procedure Call
・ Local programming
・ Local Prohibition Case
・ Local property
・ Local property tax (Ireland)
・ Local Public Planning Council
・ Local purchasing
・ Local quantum field theory
・ Local Rabbits
・ Local radio
・ Local Radio Breakfast
・ Local Rappers
・ Local reference frame
・ Local regression
Local replacement algorithm
・ Local Resilience Forum
・ Local ring
・ Local roads in Ireland
・ Local Routing Number
・ Local School Councils
・ Local School Food Authority
・ Local search
・ Local search (constraint satisfaction)
・ Local search (Internet)
・ Local search (optimization)
・ Local Search Group
・ Local Security Authority Subsystem Service
・ Local Self-Defence in Lithuania during the Nazi occupation (1941–44)
・ Local self-government in India


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Local replacement algorithm : ウィキペディア英語版
Local replacement algorithm

With multiple processes competing for frames, page-replacement algorithms can be classified into two broad categories: global replacement and local replacement. Global replacement allows a process to select a replacement frame from the set of all frames, even if that frame is currently allocated to some other process; that is; one process can take a frame from another. Local replacement requires that each process select from only its own set of allocated frames.
== Overview ==
For example, consider an allocation scheme where high-priority processes are allowed to select frames from low-priority processes for replacement. A process can select a replacement from among its own frames or the frames of any low-priority process. This approach allows a high-priority process to increase its frame allocation at the expense of a low-priority process.
With a local replacement strategy, the number of frames allocated to a process does not change. With global replacement, a process may happen to select only frames allocated to other processes, thus increasing the number of frames allocated to it (assuming that other processes do not choose its frames for replacement).
One problem with global replacement is that a process cannot control its own page-fault rate. The set of pages in memory for a process depends not only on the paging behavior of that process but also on the paging behavior of other processes. Therefore,the same process may perform quite differently (for example, taking 0.5 seconds for one execution and 10.3 seconds for the next execution) because of totally external circumstances.
Under local replacement, the set of pages in memory for a process is affected by the paging behavior of only that process. Local replacement might hinder a process, however, by not making available to it other, less used pages of memory. Thus global replacement generally results in greater system throughput and is therefore the more common method.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Local replacement algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.